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(54) ATTRIBUTE CERTIFICATION PROGRAM AND DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To realize certification and signature 
techniques which can be applied to various systems and contribute 
to development of an information-oriented society. 
SOLUTION: The attribute certificate is provided which includes a 
lot of attribute information so that they can be individually verified. 
Concretely, (1 ) an attribute certificate CertA is a digital signature 
of an attribute certificate issue agency ACA which is given to a 
public key PA of a prover A, attribute information d to c8 
ciphered by a key, and the total number 8 of attributes. (2) The 
prover A discloses attribute information a1, a3, and a6, which are 
related to only attributes of which the disclosure is requested, to a 
verifier and proves it to the verifier that disclosed attribute 
information a1, a3, and a6 are permitted right information. (3) 
Attribute information a2, a4, a5, a7, and a8 related to attributes of 
which the disclosure is not requested are not disclosed to the 
verifier at all. Thus various certificates/signatures using minimum 
required attributes are possible. 
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m^m 1 ] n fI©JSttfifg©iI#>ii£ ftftjf 

fPT*ft© n fg©J«tttf fg© 5 % > n ffl«T©Mt*tS * 

KI8BRttB-BI#©ISffOIS(C. 10 
A# 3ftfcftg«:«"^-Cffuia n {@©IHt4ttfg££J?£ 

hi- s«i4Ksi»ttffi^a. <t b -case 3 # . 

T lt# b fcKttiHUafeEHc futa n MMTOMmm® 20 
[|»«a2 ] M#a 1 KBHOMttKM^O *5 Ate 
tHf 5 C i %«f»4 1" &®mW ^^7A. 

[ arass 3 ] hmos i x waraai 2 lazmvmmw 

•fWyAltts^X, 30 

MIBIRttE9i£ia^a«. 

r«nER^«:Xia3II<fKJ fcttfcT rpjBttCJ iU 

[»*S4] nfi©JW4tffB©a*3AStl^)lttS,Rj 

njmmm 5 JK14B nJ»ISff «BB««. SO'iWJffl 
^11* 6SWVfciWBJRtti8Rl»*««EL-Mo|(riB»tt 
SM#rt© n <!©JKt4fMK© 5 ft . n ffl«T©M14Mf* 
*«E-rs«aE«Sa4«ifeKttiE!Hi'^f AJcffiffl 40 
5 ft SJKtefEW 7'a ^7 At?* o X , 

friaiMttii nj#isff«Mga© a > e » - * 
gti^, Butanii©«ttitfR4a&^-c^ttiSDf« 

i b T«MB § it 4 ft &©)If4tPJ3 ^n^A. 
[i»#E5] nil©)ittfffg©il&iA$tifc«mSBj 50 
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m^mm n fi©Hf4tif R© 5 % . n «J(T©)Sffiif # 

3 ft SMttffiW 7" P if 7 A -9 X , 
Ml BlftiE#*8f © 3 > K a - jr t . 
l(rE?iJffi«Sai*>65Wfct([8BMttBB»©«ffliEfflf t - 
*fcaE-3l»T, |(f!B)SttBS^»©jEatt*1ftifrS)Ktt 

SufaJSttfSW«^iE^SK «fc SttSEIS**iiEatt*^-r 
it, fcRttiEMRCXiirSan IB 

WT©)BtttlWgfciWU #*JEStt*«aS-r5KttiEia 
MEm 

[»*S6 3 it#s5Kfe«4©fsttip;^n^7Afc 

iWf B&IE#ilB© 3 > £ p. - jr 4 , 

ituiejpmfi «*ia5^aK: j: d utt^gss i . ?• + 

i 0T«»3#5fc»©)«ttiEi!8^O «A. 
[II*S7 ] »jJKB5XR»#B8 (ce«(©IRttfEW 

tbr«fi63#Sfc»©HlffiBEW7 p a#'5A. 
[»3J0S 8 ] n iI©littt»f8©a*jAS ftfcdttfSpJ 

5 /cbu iBMl4BS5J»*ttffiE b fl^Mi 3)ff4 
ISpJ#I*!© n f@©JStttf f R© 5 , n wxrm&mk 

3 ft sun B5pjj8«Rsr* -3 r , 

m bmk e B»©«tf ©is tc . sasas^HSi*^* 

•rs^is^ai, 

A* 3 ftfcrtSfc»^>T«fian ffl©JRttW«%4JS 

b , a»n <@©«tttt mxm®mmm j: 5 4^ 

«IIB)ISttS B»IBff«l«l«iB*» h ^ W fcMttlfBJ*%M 
lET SlflSBBJfltt&iE^K i , 

wm^r-ft, ^*\sy^m^ximucm\mw 



*$|tttJU CO^ 9 K»-Jt»r«nBJII1HE9!*l|[ 
mm. 1 0 ] M5t?®8 XBSMg fcKtt©£lfli# 

w« sspjffl -r a fijffl^«g . Mia* w«sa km t an tt 

ttB*J*rt©nffl©Ht£1#«© 5 f>, nffl&T©H141# 

mmm%msfr 6 ffi^ s nfc^Mtttf «k m o -c jes 20 

i arm 12] n mommfimomtbm nttmim 

mm&Mfr b%mcmummmmzmtbR-?mmm 30 
ttisw«rt © n f@©j»ttt»fg© 5 *> . n ffierFomttttf 

fg£t£IET 5 tfeSBSSateflM. ZcPttlEBJ ~> * f- A tcffi 

m § ft a wn sfctEgssrc *ot, 

f&ffi* ft 3 fcflf BWffiS nJ«©$Hffl r - 

*{ca-3l>T. IWBJJ!ftiSB»©iEait**KT*«1t 

i t . WfB*iJffi^«*>6gwyt«ttiEMa0Wan ffl 
«T©Httttf SKM 0. jES1t*«iE-r SMttfiEW 

mm 1 3 ] 1 2 icGifiottEmiK^ir) 
t\ 

nfSWT©)ltt ; £f^5)W4f»fg^^i, 

tut aittftf mffif-mz a 0 stt^jg^ § n a t , ^ + 

*flt*fcC i*if*«tf *18BM$tit. 

[t»*a 1 4 ] f»*a 1 2 xaatJjtB 1 3 kib«©^ 50 
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# > MfB^^S ftfc n fia«T©JRttWffl©rtSKS^> 

10 00 n 

[^©JRTSSaS^W] #»9itt. M^Xf-AfciS 
[0002] 

[fi£#©S«] ifi¥©til«<fctt^-CB. &«S*SaHBJ-C 
©^-fjUfORHC, ^-^OiEStt^igiE-rS^^y 

[0 00 3] ft&iSliE • SgRfflitt. Wi«fiEfH# (# 
) *J S B©8!«attf IS icj; 0 BBK*g 4ff ft 5 1 

^BBan»#Btcj: o . w^tfEia«©»«*«aiE-rntf <t 

[0004] 

[SWaWIHfcb J: 9 tf6«B3 W±©<t 5 • * 
©«(,> ©"C* 0 . If «{ fctt^*!6H 5 S*S* 6 , 
[0 0 0 5 ] ^«IB»JJB*(»*#*Ur«tS*»fcfc© 

[0 00 6] 

[0 0 0 7 ] «S*»WttfitT© ( 1 ) ~ ( 3 ) (c^T 
[0 0 0 8] ( 1 ) RttBlWCertiB, 06©«rai 

-<ai> iE9i«©&Baap». «Bt#{b3nfeiKttW« 

c,-c„ SCJ t JKtt©*a»n(=8), (C*fbtifi$nfc 

[0 00 9] ( 2 ) IPMAB, W^S#3nfcM14© 
^icMT SWttflf « a x , a , , a . zmSKWrKti, 
Sfc, H^snfcWttfflfflla! ,a, ,a,*BW3tifciE 

[0010] (3) H^s*3hri,>ai,>iisttKM-ra 

Httf»$B a^a^a^a^a, B«@E# OC-^gM L ft 

[00113 {RS*»KB. 07(a) fc^ft*©® 
WlfcJcSftSfcifc^. 07(b) fc^f J;^fc#JStt 



S. 

[0012] sr, &.±<o£5te*%W<D% : ¥-itr>\,>x 

mwm\mr<D^ > ?tj:^mmc6n?>. &*. sis 

IBB. IB«©fi»©tM^. ^o^5Aibr^ 
S#6M©affl3**B. nffl©JS14ffi«©S«>SiSftfc)li 

[ o o 1 3 ] m i ©smb. friBfflffl#s«©3>tf * 

-**\ iiufBJStttSW*©^©^. ww&v&w 

m*<mtm$.m®, wztitcmicm-i^xm 

8Bn#D«teflra*£fiSU SKnffil©IStttf$gRt>*M 

ia«4fiJ5^a«c«fc f? £$2 ftfc^iia*S(rfa)itti2oT« 
mwmm* tixmrnzv. mmmmmcj: 

4*ttE©WK:, WfBWttI§Bl«©^!iEffl7 ; "*i 1 ? + 

©IttffffgC^iiEfflT 5 - * 1 4 isJBf {CX»3II<» fCBtfiB^ 

Sfc»©PttaEB^7 - a^A-c*5. 
[ 0 0 1 4 ] C CT, ftulBJSttlPJ£^g?B. -fe+^ 

**au c©^ 9 s^fflKS^riiWBMttiEW** 

[ o o i 5 ] mibmmj^^&b, 
(hm#) *Ji«""c^tu>y*4ts-rs«tt»« (is 
tcj9ffl"rs*8^©«Mi*>e». rtufBfsjB^tc 

[0016] »S2©^B, ftf3J«tttM#?MM« 

B©3>tf»-**. friBf affl^aa *> 6 sk* § ftfcg- 

PtttSn5J«|S!f^S> iL"C«*B3tt*^»©)RttiEW 

[0017] m3<Dmm%, tto&meM&Mo^v » 

KB**- * (Cl-9*lit, tWBMttasj»©iEatt*«iiE 



[o o i 8 ] c ce. $3©ftip!K. tfcn;##ta#T?? 

a^wftSE^atc j; zvmmifiiEm&ijjittff* n 

<IOT©Jltt£f§St£]S1^fg^m UBBMtttt 
10 gK»T£? + b>y£j&m <fcl/dMI3tfSfc 

»©«ttra^ay5A-c*or«)«t^. 

[00 19] f&3 omit* IdBBJUttSE 
WlftSiE^SK: J: 5«MES#*sjE3tt*^r i Sr. HJIBSS 

[0 0 2 0 ] (ffilS) ffiot, *JW!ttJBU:©J: 9 a* 
at»DfcCiK«fc»). nffl©Mtt1»*©«*fc*ftfc 

20 tt©#4tftB#K:HinU M*S#3ftttl>)Wfeflf«4 

[0 0 2 1 ] COiSfc. #BSEW/#S©I«K> Mtt 

[0 0 2 2 ] 

[»D3©ISft©^JI83 WT. *»99©S#E*JI5»Koi» 
ti5&H-''57^-*ifB#ttOT©iiD , C*S. 

30 p, q:+^«# SC«»^ P = 2 q + 1 ©M#5%?S 

g : *g£8 Z p*r©#^t*s q i^SJ: 5 a^BRS. ( sr 

«. iszT-A&mom (»4*i»<»i~»6HiB^ 

S, : «ffl«8IA©«l. 
-.a.} . 

40 a, : A.© i#g(l£i£n)©«14flHll (attribute) 
n : Hfttt»$B©« 
r, : i#aa^i^n)©a». 

b, : a ,©7*5^ > Fffl (blinded attribute) 

c, : bi©35 7 MS (committed blinded attribut 
e) 

h : «l9S»-#l<Wt^»VaH«. 

Sicu„ [D] : f*-^D{Cj^S)|SftBS»?6ff«»I 

©S«„ 

Veri AC » [D] : ^-^DK^SMttBiWBSfflMB 



u : mmmmmcmm (mm) s«A#£*w$a 

» (e»z q *) 

©3 5 » HI (v = g" (mod p) ) 

(GZq*) *Sl>BMffl# 

f(m):m»fcA©MfIBS 

x | |y : \£ 9 h?iJx i K 9 h?ijy i©S^. 

t o o 2 3 ] (® i vwmm m i «#^©m i © 

1.5. C©Mffl^>XrAB. fiJfflaggA, JRftgg 
■5J«mfM«gA C ASD-'^liE^gV^ii^Tfc 
Ov SSSA, AC A, VB. ^n^n^- K^xT. 
vv h>>*rXB*n6©ffl^-Ji«:«fc»3*fiPIt6i!Q:o 

•tt,»s. ft*, h^rtcfcomjssfisate. § 

&SA. ACA, V©1S^^^t5?ctt)©7 , ai'7A 
tfS&SIBA, ACA, V©a>fa-^(C^&>f>X h 

[0 02 4] HISgAB, 1 1 . JSMfR 

2. MfflOTWftEffil 3. MttflNMFSSl 
4SOf«ttfEWafiS«5 1 5 ftflM.-a>5. 
[0 0 2 5 ] «t£l$SIS 1 1 tt, «ttBn»Certi<!)«ff 

ertv ©Ifeff B#iC, C tl hWmn S ASCf^yBWPA tJRtt 

[0 0 2 6] H14f»$g£j&g|3 1 2 B. m&.fc% 11*6 
SWfc*m»S A %R14BnI»KHSI5 1 3 KtBTrStt 

fg { ai ,aa,-,a„} *&S0Tlll14flHB«aSIH4{c 
183e-r5«|Bi. &BB«P A i*l2bT&U>)Ittt#fg 
*>e>ftS«ffi»A.= {a,, a, ,-,a„) ifcJMfeBBJ 
«6fi«WACAKa5^r*fl|ttfctfc-jri,»4. ft 
fc. MttflNHtt. fiI6*©«»flHR , C*hWJ:<. ^© 

[0 0 2 7 ] PIffiST5J«liE£P 1 3 B. «t4ISW«tf 
M A C A * 6 « W tcmmmm C e rfc & n fli©ft« 

(r a> •«, r .) Ki^T, inttttaeaia5i4%# 

MOft#i&Br5e©*HBSffi (flititS ST9) £ffft5 
»i. #l»il©f£7«. MttiSnJ»Cert,RO*nil 
©SLSSt (r„ - , r . ) fcRtfeflffiffafflJ 1 4 Kffifff 

&Mfe£ sterns. 

[0 02 8 ] ft*. JllttBESeWCert.1*. MttlS^»?e 
*?«Wg«ACAfcJ:af f y*>l'#SSig l c* [h (P. 
I In 1 1 1 1— ||c„) ] TNfcS. 

[0 0 2 9 ] MttflHRWitt 1 4 B, fiJffl^ggArt© 

IftWKB, &gfftP A . tt«ttS,. SMttax-a,;. 
r,~r„ *a 3 » HB o x ~ c . RBWttHiiHI 



[0 0 3 0 ] IRfflEMSSfflJl 5 B. JUttfEE©!^ 
SL»uS^©n5 v HBv%*JiWS«ffii. Uttfif 
#SfflfflSl 4^#ML,T^aEffl7 ; -^ (v.Certu.n , 
P„o„-iO.) **M«SVK$Sfrfa»liBi, $ 
iEaSBV*"^?* l/^mSUfflUttafASrStf Si. 
B*StifcMtt©Hw*SaWS»^. ISM f Cm) 
10 *H-#1-S«i. £©lffifWf (m)RD { f s -*Cj , 

So 

[0 0 3 1 ]ifc. fijffl*S£§A©!»/§iL-cB. 

ff^©^*3Sfflpjtgf*So ma. ^-v^;va> 

tr»-*©in*Kita!^'BUMS!. XBtt^UfS-^HT-^ 
itS©£n£»¥M. *SW4*ft6©Htetf (R 

©«gi. «^m© i c#- Kioa^a^) o^rti 

t?«>«t< l ^©3iff^4>W^X««®^-rnrfeJ; 
20 .[0 03 2] K1£BftJ*?tfHKMgiB A C A B. JSttlt 

mssmz iviomitsmmvfnz 2 swaths. 

[0 0 3 3 ] Htt1tfR*2^2 1 (*, *Uffi#SSHA*>& 

[0 0 3 4] H14lgpJ^TgP2 2B. ItttffR^aSP 

5£©«t4BnJ»l6tT M (SBJSf S ST5~~ST8)£ 
^TTSStgi. JP5ttfflW»«tf«M©»7a. JSttIS 
30 pJ#Cer^. nfflOSUSCr,, -. r»>%*«ffl^6* 
A(c3M<tTS»i4feoTl>S 0 
[0 0 3 5 ] ttiE#*aVB. «ttBn»ttSEaJ3 1 . 
ggJRgU 3 2. * t U > y 3 3 SO'HttiiE 

[0 0 3 6 ] Hffi^«^iiES|53 1 B. f!lffl^RiKA*» 
feftWfctttWf*-* (v .Certu.n ,P, ,o, , 
o.) MffiBW»Cert*©jE3tt%ttiE'r 

tgi^feoTUS. 

40 [0037] mmmrnxm 2 b. mmmm®s£® 

(5?*«tt) 3&>&ftSJR14fflfA4^-eU>S?^ 
fiSSB3 3 KSIffl1-Sa«e4*>o*CliS. 
[0 0 3 8 ]^ + U V5?&S«|J3 3 B. lttfffRS*gB 

AMI i . C©?tP> ^mSO'Jlttff A 4 WttBEWIftSE 

gp 3 4 s^ijffl^Ks a icms t mm t z & r t > 
s„ 

[0039] mms.w®.s.m 4 b. wffl#ngA*?, 
50 wtitMmmt m<D]Em*m.?mmt> c© 
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[0 04 0 ] JVC eUKOi^KfUffiSnfcMfflBWi' 
X r A©BJjfP£H 2 SO'® 3 CD V n - ? + - h £JBt> 

[oo4i] mmMmm ) m 2 ^-r «t 5 k. *j 

q^)Sb (ST1) , SIIP ( = g s ' (mod p) 
£fWrS£ (ST 2) , Ctl&ttffllS.ftl^&nMI 10 
P A SrJRtt«ffi4fiS8IJl 2fcj*ffi-rS. 
[0 04 2 ] Sttff 1 2 B, Iftgft S A &M£ 

ULtftbX (ST 3) JRffl»««ffia51 4fc«S&j-S- 

«aSfA,*«ttBp»»ff«MACA{cffi^-rS. Utt 
IS15J»l6tf A C A fcfc t, » T B . IRtt flMRSSSP 2 1 

§*>**3EU (ST 4) , SBEfeSifemftBpJtfStfaB 
2 2(C^ii!1-^ 0 20 
[004 3 ] W>m«i*ffiffl2 2 tt, #3E*Sft*JiES 
"C* 4 S i * - 6TF OWttBPrtBMrWi ( S T 

5~st8) &mfrz. 

[0044]», nffl©a«r,e,Zq**£fifrf* 
(ST5) . 

[004 5] ^T, SWftr,£JI«tta,i4»6 (3 

= h (a, ||r,) fcfUWS (ST6) . 
[00461 SK, £ti»ztC#b. 
,?rffil/*rnfi©35 'x Kic 1 = g M (mod p ) £ 30 

tw-ra (st 7) . 

[0047] JtftK. 55tHjaP«. ijta,(0«anStf 

L r f#fc^ ? - u , g E©»ffi«?*« % 

JWCifciO. JIttf2W»Cert A *ISfft5 (ST 
8) . 

[004 8] 

Cert^=SicucA [h (P J |n 1 1 c, 1 1- 1 1 c. ) ] 

c © «fc 5 &«ttBPi#«ff «ffl©»7«, «ttarBi»» 

ffiUMACAB, «fflBPJ*CerV n[@©SL3& 40 

(r„ -, r.) *mm%m.Mmmz>. 

[0 049] — ^f, fJffi^KgA-CW, MttSSMMftK 

1 3 sJiKTOtSfflE&fflSff 5 (ST9). 
[0 0 5 0 ] JSi4f#«mffig|5 1 4 *>6nffl©l 

tt^L/T^sf aB8«K«t«), n«D:/5-(>Fflb, 

= h (a, iirj £ttir<rs. 

[0 0 5 1 ] &fc, £0W»»e*fU fr/5-f>F*tb 
^ffl^-C, c, = g M (mod p)*tf#-tS. 
[0 0 5 2 ] *&{C, &M«P A , Jitt a,©*B»nKtf 50 
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oJ»*ff «A c a ©&K!frca# Lfca-fMS* i £Jt 
5. 

[005 3] Veri AC * [h (Pa I |n 1 1 c, 1 1- 1 1 
o.) . Cert,] =valid (IES) ? 

c©«t5a«aE*!Hi©»m «BBB*&JiEar**i 

tt\ 5WW«RltAtt, JSttlOTCert^ SSLBr,- 

r „ st>'§3 sjhic-o, *wi±WhMeaaR 1 4 tc 

[0 0 5 4] (MttBlli) H 3 Kijs* «fc *) fc, ^ijffl^g 
BAT?tt. JSttlPJMSI$15^ fSL«ue,Zq**a 
fiSb. *©as s. HSv=k" (mod p)*ft3rr 
2> (ST 1 1 ) . 

[0055] bfruk, %mm>m%\ 5 b, itttt 

fSpJ«Cert^ Httat^a.OlHKn, ftHilP*. M 

* (v,Cert« 1 n 1 P»,c 11 - I c.) *fcfiE*g«Vfc 

[0 0 5 6 ] &SB§StgVB, lt4BBJ*Cert.©1ftlE 
(v.CerU.n.PA.Cx.-.c.) 
Wltt^tiJ«^iiEgi53 MttBU»Cert,© 
jE^tt^^fiE-rS (ST1 2) . 
[0 0 5 7 ] Veh A „ [h (P J |n 1 1 c t 1 1- 1 1 
c„) , CertJ =va1id? 

CtiKJ;»), *WE*8aAB. MttBn»Cert*f*J©^ 
T©Httf# # R a a ~ a „ *JBWS ^fcJE^^cttf Rr * 5 g 

mv>3 1 b, mmmzm&mmxm zmm 
s. 

[ 0 0 5 8 ] )Rffi«tRg*g|53 2 ». ^SES#^iE^-C 

[0 05 9] ^tl^MatfSUSStt, ?t^me 
»Zq*=&^b (ST 1 3 ) , ^tV^ymi, Hil 
b I, > IR ttfr 5 % S A i 4 1 B©« WJ^fE 
g|53 4RO'Wffi^gA(CMttS„ 

[oobo] ifijffi#«if atb, ?t u>ymsc;wtt 
^asa»»i5a«iPittBH f cm)*w»r5 ( st 1 

4) . 

f(m)=vS, + ui + b,m , +-+b,m" 1 (mo 
d q) 

•J-ftfeft. M£H«f(flOtt. BBS^S^S tifcWStt<Z>*B 

i fl©*&. ^CSC© <fc 5 fc i + 1 yci 
f (m)= vS, + um+b a m ! +-+b 1 m ,tl (mo 
d q) 
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fcfc, Pl5$tp© "b 1 ~b 1 " ©CUB, l#@~i#@ 
©ffifclKSSft-Sjlt iBM& O . W^g^tOftlSbfc 
ifl© "b," #ffll»l&ft*iBB , C*5C£fcW5*'C 
k&lA CftBftMTSf (m)©t&fiE5W© "c," t? 

fcfc-f. nft£T©JMi4 (b t ~b„) TMttfflB f (m) 

[0 0 6 1 ] UfhKI/Tfc, JPS14fffl8£KSSB 

1 5 b, mmim t cm) i 4 rr®#©* o fcjsttgf a 

fC»S-J-i«tt*f j. Rtta^tfaarifrfcttSH 10 

^BE^savfcjiff-ra ( j e a) . 
[0062] mmmmv-cte. mmmw^3A 

*J. COJJSHfflB f (m)©iE^1t4*0» 1 fcfE5«c <fc 
<3^liEf S (ST1 5) . 

can 

g f(m) ^ PA v v m rK i+1 «»od P ) 

[0 0 6 3 ] CtlKJ:»). fcffii&S&SVB. lttflpJ« 20 
Cerlirta^-COBttflMRat-a.©!)*, Sfi*R#3 
ftfc i <@©«tttf 18 a x~ a , ©£T#I5EJ § ftfcjE^ft 

*WES 4 * , RttHHRIEV 3 4 «. 
bfcMtt j eAfcoUt:, 7'S T 1 ZTTSWfca 

3y HBcifcteH. 3 tiTUKtt a ,©£££*&© 
»2««aoJ:5k:flWIKttter* (ST l 6) . 
[»2 3 

c g h <ajllrj) (mo d ) 

J ° 30 

[0 06 4] C n«c J: 9 - *fflE#«*V tt. JKffiBPJ* 
Cert,F*3©n<i©114a 1 ~a n ©5^, K^SftfcUtt 
&1 ©»£fl8f(cWErS C i*i-CSf 4. 

[0085]±ftl/fc«fc5 fc# jSJB&JKfc ■£ ft B, n ffl 
©UttfifS a , ~ a, ©iS«>&3! ftfcJS14ISW«C ert, % 
ipjflj b . ftfc n f@WT©JBttt##S a 1 ©#£ 

ftESSSa V tc^l^ b . H^S#3 ftfrOMffif #K£li 

i o o 6 6 ] c©<£ 5 k, mm.w/m%(Dmic, jsis 

tSSa, SjfflWWJcH^SJWtiEW^^^ A^mSst? 40 
SS©T. ^B^af-Afciftrcar. flNMba£©8Ii 
JOflW 

[0 0 6 7 ] Tftfefc, MffifSlAB, Xfj ?'S T 
1 2 (C<fc D , JMttfSnJwC ert A rt©^f©JiW#fga 1 
- a , #1ShJ3 tlfciESftfll«-C*S C i SMBttti 

[0 06 8 ] St fOT^gAB, v 7'S T 1 5 
iCcfctJ, JRttlSW» C em m±r(Ommm a,~a, 
©5%. M^g#3ft;feiffl©IPIttt*«a 1 ~a 1 ©£T 
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[0 0 6 9] s&tc, mm^mwMz. xf^'sn 

6fc«fc!K «Mtta 1 ««a««:Bl!irc*aO'C l i££ft 
/J«©Mtta 1 WHmt/&< £<>8lt?. t©fca&, 53 

[0 0 7 0 ] (» 2 ©S«tl) > *fW©H 2 © 
1 ©WI«»i»-»»fco(,»r tt*©ffW»«WI*ir 

«B§lT£„ -rato-fe. »»JiB. ^1©*W^© 
^WC4>9> 'j7-^©(p]±?rEl?>t>©-C*o 
T, JWfcB^CB, IRttiEW f Cm)©4^SlSK*H>T. 
BBttiEM fcffiffl § ft £ {Bm 4 k ?tl/>5?MC^r>* 

[0 0 7 1 ] fto-C, 44QWMia. OTKaS^SWffi 
ttHW^{cfcl,»TB. 1*iE«$iav©^+ U>^4fiJ5W 

[0 0 7 2 ] 5pJffl*S«A©«ttEW W 1 5Bv ? 
t U>J>M©^7~>*fiim = h (M)^lt^bs C©^7 

roaiBj^c mmmT~z a ,a 1 , ri > iftfc) &e 

[ 0 0 7 3 ] *fc. ^E«Sav©MttiEI!«^Eg[53 4 
B, f!lffl^8IA*>6JU14ffiEWf (m)*S»Si, 
U>^M©^ y is * mm= h (M)^ft#b/£:f^ C©^ 
v^affim*flH,>Tlirai5J««:«ffiSEW f Cm)©]EStt 

[0 074] ±a}b/c A 5 tc^UBgJBK: J:htf , tit 1 
©H»S8©^*«cajA, ?t U>^M©^ » ^^.fflm 
= h (M){c»UrJlttlEBJ f cm)ttfa9 C i*>&. -fe 

[0075] ( » 3 ©^ife»n ) ei 4 mmon 3 © 

*WJK^&IS'KiiEBj^^rA©1f^^TfISa'r 
«IfIB, ^lS^2©»^©S9f^J 

[0076] m^mmwm^mm.A<Dmmm^sm 



(8) 
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©H5*g#*RLK:) M^T5M4SA£ffl;tU Ctife 
f **8Eit§8B V K: JS© Wffifc* /Si & -oTt^So 

[0077] cct, xMMtb-cte. mm&mn. 

13, ^©g©«^b3«©Jlim&M£LTB, 7>* 

-haSE©iass»air*«*a. w^f ajsmi 
b, Birasflitc-ingft/wsoiKttT*"?. w*.«rtt8« M 
(R Pitt) j , r*a» («, 2 6j§£) j , r©jt 
(«, £SJt> J ^t*i*S. ft*, M^f SJHtttt, c 

[00781-77, fcHSSBV-CB. JStttf$gf?#S|5 
3 2 SO*? t U >i>£flai 3 3 3 i & 

S. CtUC#0, JIffi-PT#f&fiEg[53 ltt, |K2B0fc» 
ffifcfc^T , DSffignWC ertu©1^Efi«©Saife«4* 
ttE9!MEff3 4' Kft-aTt**. 20 

[0079] mm.mm.rn 4 • b, mmucm^c 

©^ » » flm = h (M)*tt» T SUt&i , *&*ifc><» 
»S/»*m*m»TttiW«fcmffl»fi f Cm)©jES14 

[0 0 8 0 ] W±© <fc 9 J: 0 > MttS&Bic. 

WBE^AQMlBfifflSHSmi 5B, mr$LfciSt^c 

(M)£lt#U ^ 7 5/»fflm*fflC>fcJRttiEW f (m)% 
ftfM*S. *fc, H^SMttfifACftSEEtilffilfcflJSi 30 

[0 08 1 ] OfrSft, *M#SiBA©JR14iiE?li£fi5SP 
15tt, JlttiSCBr^Cert.C^Effir-f (v.Cert,, 
n.P.pO.r.o.) , ?tU>^M, UttaEWf 
(m), ^T£Mtttf$©$fiEfflr~£(j .a^r,)* 

[0 0 8 2] ttfE*$BtV"CB. Ctli5*5EWSi, JR 
tt!SHj«HgP3 1*1, fjaSUytatO , «ttfS^J»Cer 
i*©*^^-* (v,Cert«,n 1 P» 1 e,,- 1 c.) tc 
S^TlffiS,Bp»Cert,£^IEU ttfE*S*£«14SE 40 
TO!IEg|33 4' fc&ffi-TS. 

[0 08 3 ] littWtlSE§|53 4' B, tSfEifeSfr'Utt 
HtiJ#Cerl*©iES14*^-ri*, jpJW&SSAfrfca 

ItjfU C©^ vS/aflmft^^-aVjffiBWIKMttlER 
f Cm)©iEStt£#tI-f£„ OT. ^l©*W5i g -i[H) 

[0084]±2LftJ;$ JOWOBPIBK ititf . * 1 
5:0^2 ©SSK^JS©S6»«:JJlli. Wffl* (SE 



tF*g> *ffa5Ci*s-CtS. C©BStt»«B. 0J*. 
B7>$-— hflSSE©Bg&»M<t t/T©*+ U>5?M& 
i*©/N ? *✓ » film = h (M)K*f b f ISffrC * &o 

[0 0 8 5 ] a**, timmmt&mm ur, jrw 
sjRtt*s. # i rvw 2 ©^wj^ii^D < , mma 

■V;fo6g#i*hTt><J:l,>. c©^w©*&. MttSE 

■husk. mm^m»Aommm^ui5^ mmi 
ws«c. m i (Dmmmitwi & < , ittiSBj«c en* © 

t&iEJB^-- £ (v,Cert« 1 n 1 P 4l c t ,- 1 e.) £t£IE 

ifssavtcamu *H^SBv©MffiBnj»«aiEaiJ3 

IB. frab/cfif), MttilBjtfCer^O^Efem^lS 
ttSE^4M€P3 4' fcSW-rS. «ttK3i1M!iEgP3 4' 

b, m&s&fiummm c en* ©iEStt£^f i * , 

HR* LT» U>Rtt*» 6 & £JItt?¥A £fOT#«BA {C 
BUTTS. Wffl^SA-ctt, Mffi»A4g»Si. U 

^>*tfm= h (M)£ff*U ^ » ^»fflm*fflt»fc)Stt 
tfflt Cm)*IWrr*. SB^-r5MttapA©*ftiE 

jf^ji LTfc*»iH*isitt{cia6L-risjs©3ai**»s 

[0 0 8 6] (»4 *^BJ©^4 © 

[0 0 8 7] **»3I?«B. » 1 3 ©*te7f$«S©^ 
L, WttBIWIfilf^Cc. *SSs*fire«taiA35»& 

nftiEpj#mf ffiMsaA c a tcji^-r s^ai % ^ x 

[0 0 8 8 ] CftKm», fiJffl#«BA, lt4!ST5J«IS 
ITffiMSS A C ASC/^1I««B V.©flteS*J«T© «fc 5 
Kl£H£ftS. ifUffl^SIBAJCto^-CB. »4/«g[Sl 1 

[0 08 9] m&ffll£J$M 1 2 B. f?^L-fc«0CjD 

«(p A . a.) i, $Limgtzm-s?mmm-? 

5. 

[0 0 9 0 ] JStSBJ^gfi 1 5 B, fu$bfciltra 
^> «Sg*^feTJltttffS©^BEffi^f (s,v, 
Certu,n,P. 1 c 1 ,-,o.) ^E^BVK^fn, 

[ 0 0 9 1 ] MttlSW«l6ff«MggAC AiCte 

i>T«, «tt!gnj»^fgP2 2^, frasLfc«fii{cj!in 

fefcWff ©JRttBBm C ert* * «ff f S«IB t fc o T l» 

[0 0 9 2] Certu= Siq,cA [h (g ||P A I In | Id | 
I- lie.) ] Sfc-^, DttBHtttVKte^-Ctt. Utt 
BnJflHftH«|J3 l#s. ItaiUfc^tgKSPx., TIB© «t 5 
fc. S)SSg4d&/c^©JittfSBj»Cer^4^iE1- 
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[0 0 9 3 ] Veri 4C « [h (g I |P. I |n 1 1 c a 1 1- 1 1 c 
J , Cert,] =val1d?£U;©«fc9ttl»ft£l/Cfc, H 
1 ~H 3 wm&fcm £ l^««KS»**»& C £ j&i-C* 4. 

[0094] («5 ommm m 5 u^mom 5 © 

*«£WJCB«fflE*ga V*i. Mf4fP^fIEg[i 3 4&Ccfc5 

mmm«im 5 4«*.r(,>a. io 
[ o o 9 5 ] c c-c, nmmnmus 5 ». mmm 

mtm 5 JCJ; i3^fE5n/cM14iBff^©fl^«iK 

*« r 2 6 a j r *0}easw*i r 2 o ateuu £ i> 5 «t 5 k 

"CfoZ>, 20 
[0 0 9 6 ] ft&^*7-A©MfcRtfrt£t*fi^*& 

# v mi*. rzojteLhj r?4#j rattj ©JKe* 1 

fflftDWtti, rjWMR»Certi©jWf <»*) HJ 
©JSi4£#tPj3;*ft, fio rMttfiSoJ»Cer^©|6tf 
(»*> SJ *"^*»UBrt-C*SWffl#©*SEtfBlfiB0: 

[0097]f&fcf3. M^tfl^gR3 5 B. fi»© 30 

«*v a a tcswrc s . * n & ssfr bjs©«ss«^ 

^~>^f-A©|*!^^(3:PgS* 3 ^^= 
[0 0 9 8 ] eLt©«t 5 fcltlSK: «fc O . KF1 ~#4©£ 

jb^jk©s»*{c an* , aR©»*f* ^ a sr^jE&fw 

[0 09 9]%*?, *IM<iB, tf*£ffifr«J$I3 5 



C9) f#K 2 0 0 2 - 2 1 5 0 2 7 

16 

[oioo] m*b, mmmv b&mwwdb?: 

ftSttrti/XfA©^, rjEtfcKj ©Htt*«r«W 

trt^xrA @# iMa»4D b i zmmm 

WDB%*Jffl-rS{CBH«: TO*JIDB©|fl^OTj 

feJ:^. 

[0101] *5HB, »*J/^f-AjWHR(WWf^5 
-J^'l/'O^-AJ/Xn, il^-A^f-A 

*> . A£&&^TPj#rc*£#, SiMWIfiWW 
[0102] (»B ©SS*J$K) yctc. *fSHJ©H6 © 

«»JiB, » i ~* 5 ©&llte$*6©£j&WT?* 9 , 
CTSWfc tt, m l ~^ 5 ©SSSftj&ffifctetf fiKRAtft 

pbh*. wisifE (gfcp)) ±©flin*tw*»MH 

(EDLP) fc«ft*.fcf*/i!5£&'o-a»5. 
[0 10 3] CCT, WPlffE (GFCP)) tt. 
GF(p)±©«nft^^WbrfcD 1 a, b £ GF 
(p)*4 a 3 +2 7 b ! *0&S7t;£?&££v 
{ (x, y) GGF(p) 1 I y ! = x' + ax + b) } U 
0 

££9i3ti4. fflU 0:^tiWMR&&. 
[0104] f ftfe*. #f§»JB«tt. #1 H&5©& 

mc b, ^ i ommnmic mm § n_a-^^ 2-^5©^ 

[0 10 5]&WiP A =S«'G (mod p) 
( = G+- + G : G*S A ®MW) 
3 5 » hWC! = b, ■ G (mod p) 
3 5-vh|lV=u-G (mod p) 
[*3] 



^HtEiS:f(m)-G = VP A +mV+ J)m l41 Ci (mod p) 
i = l 



®2^H^C 1 sh(a 1 ||r i )- G (mod p) 

&±<d j: 5 %#)?s atfe, g i ~m 5 ©#^)5sm g -© 

-^fcHtf§#SC£©r'*.S7'n^7A£L/r > 

jZirtti:) , (CD-ROM, DVD* 

£") . (MO), ^*y*U*£'©fB 



[oioei^fc, c©ieti/ift£i/TB v y'n^^A 
[0 10 7] KtWWW»6=ii'fcr»--*«:-Y>^ 
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(3 FWx7) <SE*t*3WB5»**il'i-*fc»©«a 
[0108] $fPJ^Ctetf5iBti$#B> a> 

» h^teioessnyt^o^^Ai^va- Kbr 

saw a fctt-B$f Bit b MBit <>S & ft 6 . 
[ 0 1 0 9 ] *fc, fBlfjf *B 1 

6*HW5Mic *J W S MS^T 3 til. 

[onoifs, *awfc*j»*3>tr*-dftt. sats 
^e&siiii, -«8©sb#*» hv-tmmzfttcis 

[01 1 13 *fc, *jW3K*W5n>ta-jriB. 
><s V a > «c R 6 T\ tf 

[0112] ate. $BBfiWtt 4 ±IB^!SJF^KPS^ 20 

1MRJ ©IBtt. 1 fflrStt bt Sift* fcoJWBtlNR 

■o»ttft« (R #««*©-») ■c*- 9 T*»«fcl». T 
rjiWfRj ©igtt. ff^©g|i^ttfsr-*n« 
J; < , tt&M&±© ruitt • tt 

K) j *^-ri*3gr»&< ■<:«>. *«w©«sgBJcads 
na. 30 
[oii3] mm, ^m^mmmmm^^-y 

nFa;WW» (R *?j8rosi&£) fcJS/BU 

<d-w>\ ftw-J-WSri-jtfe, *«w© rjsttj its 
[o 1 1 4] lib, c©«^. *iffl#sa£*SE#sa 

5. JSttff«©ilWWa^B, l[HCcpg6-f, MSt0 

[0115]-^ JRtt1»a©5g*K^», rjSt£IW,W 
»J ©ffitt. &8B»tiNll (&Mttf*$R> ©*£fc*fTS 

bjj btci>0vtj:<x'b^mM<Dmm^^ft6. n 
#§?f§© rjiftisBj«j so 
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[0116] *fc, rnm%&Mi so* r*ftffi-#§8tj 

_h© rfij^^j r^H^j KBPSSSnai\ «*.«. 
*WH* OMttttfg) %J»A5Xt- F< DJ tc 

iiffi-rsii^, xt-K< b (Jittisw*) ©JStW 

' [0117]^ «3l»^S8&ygC^WBTiI«B&ISt) 
ata^to-srnffibrfej:<. ^©J#£, ffl&^fr 

[0118] ««, *l-*6©Hfl^JIB©»^ K 

mmtmmmmwA c a i^sE^Sft v t 
^T'B, f ijffl-ssst a tsnm^mmmmmmA c 

&©*>*?• A©iS^rCB, fW^gAi^iif^gg 
[0 1 1 0] Sfefc, ±8B^«3g«S{CB«*©g»S© 

s«atta*^b-ttfc «fc o m« ®mmmzt)»&. 
mmmmmm^s ft^mmm^m^o^ 
gftmrntizct-cmMmmzfttcm^ctt, * 

[0120] -e©fi}j, WKosi^»i,ft^« 

[0121] 

[|SBJ©»] W±ifti«UfcJ:5K:*«i!g{cj;hK. «■ 
iJ/^f-AKlSiJT*, tf fgjfctt^©»MOC«^-C^ h 

[II 1 ] *3fflQ>n l ©H«^«8«:»SJK14iEMJ/^^ 

A©«^4^t«sta 

[0 2 ] R|gft^Jfi{cteWSJKttK?IWSff©«lff*iH 
i«fs/c&©-7n-? + -h 
[0 3 ] Blie»^IBKteW*)iSttSiEiW©»fPS8»fWrS 

[04] *»w©» 3 omM^mmmm^^ t 

[05] *|6W©»5©Hll^S8{C«5*iE«Sg«©1» 

[06] ^f^wow^-feSttw-rsfeftoSiSia 
[07] *»M©»i c -*fie*iJt©b'cttfiii-rsfc8&© 
mm 
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3 2 -llttflNRKM* 


1 5 -JSWJ^SP 
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